O(1) scheduler - definição. O que é O(1) scheduler. Significado, conceito
Display virtual keyboard interface

O que (quem) é O(1) scheduler - definição

HISTORICAL LINUX 2.6 KERNEL PROCESS SCHEDULER

O(1) scheduler         
An O(1) scheduler (pronounced "O of 1 scheduler", "Big O of 1 scheduler", or "constant time scheduler") is a kernel scheduling design that can schedule processes within a constant amount of time, regardless of how many processes are running on the operating system. This is an improvement over previously used O(n) schedulers, which schedule processes in an amount of time that scales linearly based on the amounts of inputs.
Noop scheduler         
SIMPLE I/O SCHEDULER FOR THE LINUX KERNEL
NOOP scheduler; Nomerges
The NOOP scheduler is the simplest I/O scheduler for the Linux kernel. This scheduler was developed by Jens Axboe.
HNLMS O 1         
ROYAL NETHERLANDS NAVY O CLASS SUBMARINE
O 1-class submarine
O 1 was a Holland 7P patrol submarine of the Royal Netherlands Navy. The ship was built by the De Schelde shipyard in Flushing and was the first submarine in the Dutch navy.

Wikipédia

O(1) scheduler

An O(1) scheduler (pronounced "O of 1 scheduler", "Big O of 1 scheduler", or "constant time scheduler") is a kernel scheduling design that can schedule processes within a constant amount of time, regardless of how many processes are running on the operating system. This is an improvement over previously used O(n) schedulers, which schedule processes in an amount of time that scales linearly based on the amounts of inputs.

In the realm of real-time operating systems, deterministic execution is key, and an O(1) scheduler is able to provide scheduling services with a fixed upper-bound on execution times.

The O(1) scheduler was used in Linux releases 2.6.0 thru 2.6.22 (2003-2007), at which point it was superseded by the Completely Fair Scheduler.